|
1.
基于后退式搜索的自适应多叉树防碰撞算法
孙文胜 胡玲敏
计算机应用
2011, 31 (08):
2052-2055.
DOI: 10.3724/SP.J.1087.2011.02052
针对无线射频识别(RFID)系统中常见的标签防碰撞问题,在后退式搜索算法的基础上提出了一种改进的多叉树防碰撞算法。根据标签碰撞的特点,采用休眠计数的方法,以及遇到连续碰撞位时进行四叉树分裂的策略,使得在搜索过程中能够动态选择分叉数量,缩短了标签识别时间,有效地提高了算法的搜索效率。性能分析表明,该算法的系统识别效率达76.5%,且随着标签数目的增多,优越性更加明显。
参考文献 |
相关文章 |
多维度评价
|
|